Self-Healing Multi-Level Telecommunications Network 



Field of Invention 

The present invention relates generally self-healing telecommunications networks. More 
5 particularly, the present invention discloses and claims to a system and method for routing 
PCS/cellular voice traffic through a multi-level telecommunications network. 
Background of the Invention 

A primary concern when designing and implementing a voice-quality 
telecommunications network is providing a reliable pathway between remote network nodes and 
the central office of the network. When the telecommunication network is designed to provide 
for high quality telephony such as PCS/cellular in a dynamic environment, Le., with constantly 
increasing number of customers and constantly changing technologies, the demands of the 
network are magnified. In order to provide an acceptable quality of service, such a network must 
be highly reliable and completely redundant, Le., the network must be able to instantaneously 
restore itself from failure. Moreover, the network must connect the most distant cellular towers 
to the central office within an industry acceptable amount of time, Le., within 60 msec. Most 
telecommunications networks adapted to provide high quality voice transmissions are comprised 
of redundant transmission pathways and hardware and a single server or resource manager. In 
the event of a partial network failure, the single server or resource manager must reroute all calls 
to the central office, thereby monopolizing limited network resources. Consequently, when there 
are several cell towers "off-line," requests for rerouting the network traffic must be queued and 
voice quality may be lost due to the time needed to reroute the queued calls. Additionally, if a 
single server is responsible for re-routing all network traffic, expanding the number of nodes 



within the network generally requires additional programming of the software and/or a 
substantial investment of redundant hardware. 

Conventional telecommunications networks for voice quality transmissions either do not 
have self-healing infrastructures between two specific nodes which causes information to be lost 
5 in the event of a partial system failure, or provide for complete redundant corrections. While 
redundant network designs offer high-speed recovery control, the network topology requires two 
sets of hardware and duplicate communication links, resulting in increased costs for the 
additional hardware, and lost revenue potential from the redundant communication links. 
Moreover, current telecommunications networks that require the fixed redundancies to each 
Hjjb remote tower are not readily expandable at low cost. 

!i: Some wireless networks are point-to-point systems, often transmitting in the unlicensed 

frequency bands, while other networks are point-to-multipoint systems, Le., they transmit in a 

;y star cluster. These star cluster transmissions generally utilize licensed spectra, usually LMDS, to 

□ avoid interference. These types of networks are highly redundant and/or lose a significant 

3 f5 number of calls. 

: : Summary of the Invention 

The present invention relates to a high-speed, wireless, redundant telecommunications 
network that provides for network flexibility and a greater utilization of network resources. The 
system and method of the present invention allows for a self-healing network capable of 

20 handling PCS/cellular voice traffic within industry acceptable standards. 

The present network invention is based on a set of wireless Asynchronous Transfer Mode 
("ATM") technologies that provide concentration nodes with an extended wireless broadband 
ring. The network design of the present invention responds to the need for increased bandwidth 



utilization of telecommunication links, a reduction of network failures, including dropped calls in 
the PCS/cellular environment, more optional utilization of equipment, enhanced network 
reliability, and increased network manageability and surveillance. The present invention, in a 
preferred embodiment, provides for a wireless network that can carry seamless voice 
5 transmissions and is adaptable to new technologies such as 2G and 3G. The wireless, 
independent network of the present invention is comprised of groups of nodes connected into 
rings where the groups of nodes are arranged into hierarchical levels. In the multi-level network, 
a group of nodes at a particular level aggregates bandwidth from one or more groups of nodes 
from a more remote level, Le., a level that is further from the central office. Each group of nodes 
•Jk> is provided with alternative paths to two different groups that are located closer to the central 
Q office, thus providing for a flexible, inherently redundant network that more optimally utilizes 
^ the network itself and its equipment. 

In one embodiment of the present invention, each node has two microwave paths within 
r; the group. The pathways are managed by an ATM switch at each node. The ATM switches and 
iip use of the ATM/PNNI ("Private Network to Network Interface") protocol allows for network 
U routing decisions to be made at the individual nodes instead of from a central office. By 
providing for a self-healing network that provides for inherent redundancy, but without 
redundant equipment, the present invention provides for a reliable network capable of 
maintaining the integrity of cellular/PCS the original calls while eliminating or minimizing 
20 dropped calls. 

While the network connections of a preferred embodiment of the present invention 
consist of licensed frequency microwave, the network may be deployed using other well-known 
transmission means such as fiber optics. The network provided by the present invention is 
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readily adaptable to changes in network capacity without redesigning the entire network. As 
shown in the preferred embodiments, the present invention provides a voice grade network while 
delivering the required amount of bandwidth to each and every node in the network. Further, the 
independent network of the present invention eliminates backhaul, delivers high bandwidth 
5 capacity and reliably supports a high quality voice broadband network in a cost-effective 
manner. 

Brief Description of the Drawings 

Fig. 1 is a simplified network design according to the present invention. 

Fig. 2 is a block diagram illustrating the self-healing aspects of the present invention. 
Jp Fig. 3 depicts the hardware required at each cell tower according to the present invention. 

q Fig. 4 is an enhanced network design according to the present invention. 

J Detailed Description of the Invention 

TO The network of the present invention is best explained in terms of a preferred 

H embodiment. Such an embodiment encompasses a wireless network using ATM/PNNI 
'{ \p communication protocol. The present invention is readily adapted for use with other ATM-like 
[1 communication protocols. In fact, if other communication protocols such as TCP/IP or Frame 
Relay can be adopted to provide voice-quality broadband transmissions, the present invention 
could be adaptable to those protocols as well. The present invention utilizes licensed microwave 
frequencies as its communications means, to ensure network reliability. The present invention 
20 can be adapted for other transmissions means such as fiber optics, although some of the cost- 
savings would not be realized. While other RF transmissions means are encompassed by the 
invention, including the use of unlicensed microwave or higher frequencies (e.g., U-NII band 
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frequencies), these solutions may decrease the almost 100% reliability of the network of the 
present invention. 

Fig, 1 depicts a simplified network design of the present invention according to a 
preferred embodiment that is adapted to provide an expandable network to handle PCS/cellular 
5 telephone calls. Each node in the network, Le., 20, 21, 22, is a cell tower that aggregates 
cellular/PCS communications from a particular geographic area. The present invention provides 
for the transmission of a cellular/PCS communications from any cell tower to a central office 19 
on the fiber backbone 100. In the present invention, four to six cell towers in close proximity to 

^ one another are arranged into rings or groups, Le., 201, 203, 205. Each node within a group is 

M linked via the communication means, such as licensed microwave frequencies with an adjacent 
node. Since each node has communication links with two adjacent nodes, for example node 21 

J3 is linked to both node 20 and 22, each group is a self-healing, inherently redundant mini- 
network. In other words, there is always a second communications pathway to carry 

;^ PCS/cellular communications within each group, so calls are not lost if the communications link 

Is between a pair of adjacent nodes is lost. 

As shown in Fig. 1, groups in Level 2, must be linked with groups in Level 1, which in 
turn communicate with the fiber backbone and the central office. For example, in Fig. 1, group 
203 communicates with group 101 through communications link 204 at inter-level nodes 13 and 
24. The PCS/cellular communications then proceed through group 101 until it reaches node 17 

20 which has a direct communication link 102 with the fiber backbone 100. If the inter-level 
communication link 204 fails, group 203 communicates with group 103 through communications 
link 206 between inter-level nodes 12 and 22. The PCS/cellular communications then proceeded 
through group 103 until it reaches node 10 which has a direct communications link 104 with the 
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fiber backbone 100. By providing two inter-level connections, there is always a second pathway 
to the fiber backbone from group 103, Le., there is inherent redundancy within the network. To 
provide additional flexibility within the network, the groups within a given level are connected 
with other groups within the same level. For example, in Fig. 1, groups 201 and 203 
5 communicate through an intra-level communication link 207 between nodes 25 and 26. When a 
voice communication is initiated, the network creates the connection via the best-route available. 
When a failure occurs in the network, the call is rerouted via the alternate best-route path. 

Referring to Fig. 1, each group is built based on proximity and capacity of individual cell 
towers to each other and their relationship to adjoining groups. The number of towers in each 
; "ijp group is based in part upon the amount of bandwidth required by each tower within the group 
^ and upon the "transient" capacity that the group may have to transmit due to bandwidth 
■\i aggregations from other groups. For example, within group 203, nodes 24 and 25 are 
ij interconnected via communications link 208 that must accommodate the total planned capacity 
C of the group, plus any "transient" capacity from another group, e.g., 201, that may pass through 
Hs in the event of a failure of a communications link in the planned best path from that other group. 
: r : For example, group 203 will carry "transient" capacity from group 201 if there is a failure of 
communications link 202. The groups are interconnected using increasingly higher capacity 
transit links to carry the traffic from the outer groups to the fiber backbone. Inter-level 
communication links such as 204 and 206 must be capable of handling the aggregate capacity of 
20 all of the groups for which it could provide connectivity to the fiber backbone. Similarly, the 
communication links between nodes of any given groups must be able to carry the aggregate 
bandwidth of all of the groups which may aggregate into its group. 
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In designing the system of the present invention, each group must be connected by at 
least two communication links to different adjoining groups in order to allow for efficient traffic 
flow through the network. Inter-group communication links are located at points within the 
group that allow for the balanced capacity movement of the traffic, while allowing redundancy in 
5 the event of a cell or network component failure. In a balanced network, the inter-group 
communication links are placed at opposite ends of the group. Assuming the network shown in 
Fig. 1 is balanced, then the inter-level communication links 204 and 206 would be designated to 
carry half of capacity of group 203. Bandwidth capacity from the left side of group 203 would 
flow to cell 101 through inter-level communications link 204, while bandwidth capacity from the 
§p right side of group 203 would flow through communication link 206 to group 103. If the 
□ communications link 204 fails or a network component failure impedes routing to or through 
'-4 group 101, the capacity from the left side of group 103 may be automatically re-routed through 
communications link 206 to cell 103. If there is a communications failure within group 203, 
;"t only bandwidth from those nodes that cannot route via the best path originally designed into the 
il§ network system would be automatically routed in the opposite direction, Le., via the new best 
path available. 

As traffic flows through each level of the network, the network automatically adjusts to 
unusual events to ensure the traffic is delivered with minimal delay. This is accomplished by 
utilizing carrier class protocols, such as ATM/PNNI and equipment and through an efficient 
20 original network design that accounts for the capacity of each node and each group. As 
described in the example above, unusual events within the network will only affect a small 
number of groups or isolate itself within a group without impacting adjoining groups. 



The self-healing nature of the network of the present invention is readily understood with 
reference to the block diagram of Fig. 2. The reference numbers in Fig. 2 refer to the cell tower 
of Fig. 1. Assuming a PCS call connects in to cell tower 21, the => arrows in Fig. 2 show that 
the network designed best path routes the call from cell tower 21 to cell tower 22 to cell tower 12 
to cell tower 11 to cell tower 10, which has a direct communications link with the fiber backbone 
100 and a central office 19. However, if cell tower 10 is not functioning, the PCS call is 
immediately routed according to the -» arrows in Fig. 2, Le., the call is routed from cell tower 21 
to cell tower 22 to cell tower 12 to cell tower 11 to cell tower 18 to cell tower 17 and the fiber 
backbone. If, instead cell tower 12 is down, the call may be routed as shown --> arrows in Fig. 
2: cell tower 21 to cell tower 22 to cell tower 23 to cell tower 24 to cell tower 13 to cell tower 18 
to cell tower 17 and the fiber backbone. Additional potential routes, shown by the and — in 
Fig. 2, depict alternate best paths when cell tower 22 is off-line. 

Fig. 2 graphically demonstrates that the present invention provides for a self healing 
network that approximates a redundant network when viewed from any given cell tower. 
Moreover, because routing decisions are made according to the ATM/PNNI protocol at the 
individual nodes and not by a central office, the time required for the selection of the best path 
available is almost instantaneous. The self-healing nature of the network provides for the 
constant utilization of network equipment, while still providing an inherently redundant network. 

Fig. 3 illustrates the network hub configuration at each cell tower, e.g., 10, 12. Each cell 
tower is equipped with an ATM switch 307 and at least two transceivers 303, 304. Each 
transceiver 303, 304 communicates with its respective cell tower antenna 301, 302. 
Consequently, bandwidth aggregated at any cell tower has at least two, Le., a primary, or best 
path route, and an inherently redundant, or alternate best path route, to the central office. The 
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telecommunications link at each cell tower is managed by an ATM switch 307. The ATM 
switch 307 at each cell tower is configured for maximum redundancy. The ATM switch at a cell 
tower which serves as a primary node, Le., provides for an inter-group telecommunications link, 
is a fully redundant dual processor device, and makes network routing decisions. The ATM 
switch further provides local interfaces to existing network equipment at the tower. Back-up 
power 308 is supplied at each cell tower site. 

Cell towers are grouped to provide for minimum delays and optimal aggregation of 
bandwidth. The number of cell towers in each group is defined by group bandwidth capacities 
and network delay considerations. As the cell towers transmit their respective traffic on the 
group, the aggregate bandwidth within the group is compounded. The transmissions times for 
each group and the time it takes to route traffic through the ATM switch 307 both add up to the 
total latency time for each cell call connection. The estimated latency times for each of the 
network components is approximately 3.0 msec at the group and approximately 250 msec, at the 
ATM switch. In order to ensure optimal voice quality, the total latency time from the most 
remote cell tower to the central office must be less than 60 msec. Therefore, when designing an 
optimal network according to this invention, there should be more than four hops, Le., node-to- 
node connections from any Level 1 tower to the fiber backbone and no more than seven hops 
from any Level 2 tower to the fiber backbone. 

Referring back to Fig. 1, at cell tower 20 for example, cell towers antennae 301 and 302 
communicate with their respective cell towers antennae 301* and 302 f (not shown) located at cell 
towers 21 and 25. The cell tower antennae located at cell tower 25 both route traffic around 
group 203 and, possibly, accepts backhaul from group 201. At least two transceivers are located 
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at each cell tower. However, at inter-group cell towers such as 25, three transceivers are 
required, two for the cell tower traffic and one for the backhaul traffic. 

At each Level, varying capacity equipment is required. For example, because the 
bandwidth is aggregated at each Level, if voice data is transmitted at Level 2 at DS3 and the 
voice data aggregated at Level 1 is being transmitted at OC3, higher capacity equipment is 
required at each cell tower at Level 1 . 

Fig. 4 depicts a six-level network encompassed within the present invention. In Fig. 4, 
the reference numbers refer to groups, Le. groups of four to six cell towers. According to Fig. 4, 
the aggregation of bandwidth, may not at all times be linear, Le., based on the topography of the 
system and/or imbalances in the capacities of the various groups, one group may be aggregated 
by a group in a non-successive level. For example, in Fig. 4, group 462 communicates directly 
with group 443. Similarly group 444 may be aggregated directly into group 424. As shown in 
Fig. 4, a second level group such as 422 may interface directly with the fiber backbone. 

While this invention has been described with specific embodiments, many alternatives, 
modifications and variations will be apparent to those skilled in the art in light of the foregoing 
description. Accordingly, it is intended to include all such alternatives, modifications and 
variations set forth within the sprint and scope of the description. 
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